import java.lang.reflect.Array;
import java.util.ArrayList;

/**
 * @author BianWenKai
 * @Data 2021/6/5 - 14:42
 **/

//第一行一个长度为(1\leq n \leq 1000000)的字符串(1≤n≤1000000)的字符串
//第二行一个数字表示第ii
public class two {
    public static void main(String[] args) {
        String s = "icanak";
        System.out.println(solve(s,5));
    }
    public static char solve(String S,int x){
        char [] c = S.toCharArray();
        int i = 0;
        int temp ;
    	ArrayList<Integer> array = new ArrayList<>();
    	do {
            if (array.size() < 2) {
                array.add(1);
                i++;
            } else {
                temp = array.get(i - 2) + array.get(i-1);
                array.add(temp);
                i++;
            }
    	}while(array.get(i-1)<S.length());
    	return c[array.get(x-1)-1];
    }
}